CLAIMS 

We claim: 

1 1 . A method for transferring a data set between a transfer-initiating 

2 subsystem and a target via an intermediate subsystem, a transfer-executing subsystem, 

3 and a channel, where: 

4 the transfer-initiating subsystem follows a transfer protocol in which the data set 

5 is transferred as a series of packets, and transfer of at least one subsequent packet is 

6 contingent on completed transfer of at least one previous packet; 

7 data transfer between the transfer-initiating subsystem and the transfer-executing 

¥ subsystem takes place via the intermediate subsystem; 

O 

m the transfer-executing subsystem initiates data transfer via the channel upon 

fa 

tif receipt of a transfer request and of identification of the data set to be transferred; 

n the method comprising: 

fl within the intermediate subsystem, 

1^ A) receiving a first one of the packets from the transfer^initiating 

m subsystem; 

^ B) signaling to the transfer-initiating subsystem that the transfer of the first 

ft packet is still pending, so that the transfer-initiating subsystem at least temporarily 

17 delays submission of subsequent packets to the intermediate subsystem; 

18 C) issuing to the transfer-executing subsystem a transfer request and 

19 identifying for the transfer-executing subsystem the data set to be transferred, 

20 whereupon the transfer-executing subsystem attempts transfer of the data set; 

21 D) upon sensing a completion signal from the transfer-executing 

22 subsystem indicating completed transfer of the data set, 

23 i) signaling to the transfer-initiating subsystem completed transfer 

24 of the first packet; 

25 ii) receiving subsequent packets from the transfer-initiating 

26 subsystem and, for each, signaling to the transfer-initiating subsystem completed 

27 transfer of each subsequent packet. 
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1 2. A method as in claim 1 , in which: 

2 A) the direction of transfer of the data set is from the transfer-initiating 

3 subsystem to the target; and 

4 B) the transfer-initiating subsystem stores the data set in a memory space 

5 accessible to the intemiediate subsystem; 

6 C) the method further comprising the following steps: 

7 i) creating, within the intermediate subsystem, and independently of 

8 action by the transfer-initiating subsystem, a copy of the data set by accessing the 

9 memory space in which the transfer-initiating subsystem has stored the data set; and 

10 ii) identifying for the transfer-executing subsystem the copy of the data set 
1^ as the data set to be transfenred. 

S 3. A method as in claim 2, in which the transfer-initiating subsystem derives, 

J for the data set stored in the memory space, a plurality of descriptors, each descriptor 

^ specifying at least a memory location of a conresponding sub-set of the data set, and in 

3 which packets are generated at least partially based on the descriptors, the method 

jl further comprising the following step: 

J in the intermediate subsystem, creating the copy of the data set by evaluating the 

n descriptors. 

1 4. A method as in claim 2, further including the following steps: 

2 in the intermediate subsystem, upon sensing the completion signal from the 

3 transfer-executing subsystem, determining whether the transfer-initiating subsystem has 

4 changed the data set since the time when the first packet was received and , if so, 

5 creating and submitting to the transfer-executing subsystem for transfer to the target a 

6 copy of the changed data set. 

1 5. A method as in claim 4, in which the step of determining whether the 

2 transfer-initiating subsystem has changed the data set comprises comparing the copy of 

3 the data set with a possibly changed data set currently designated for transfer by the 

4 transfer-initiating subsystem. 
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1 6. A method as in claim 4, in which the transfer-initiating subsystem derives, 

2 for the data set stored in the memory space, a plurality of descriptors, each descriptor 

3 specifying at least a memory location of a corresponding sub-set of the data set, and in 

4 which packets are generated at least partially from the descriptors, the method further 

5 comprising the following steps: 

6 storing for access by the intermediate subsystem a copy of the descriptors 

7 corresponding to the copy of the data set currently being transferred by the transfer- 

8 executing subsystem; and 

9 in the intermediate subsystem, determining whether the transfer-initiating 

1 0 subsystem has changed the data set by comparing the descriptors corresponding to the 
it data set currently being transferred by the transfer-executing subsystem with the 

11 descriptors of a possibly changed data set currently designated for transfer by the 
-Q transfer-initiating subsystem. 

5 7. A method as in claim 4, in which: 

?g the transfer-initiating subsystem derives and stores, at respective descriptor 

!J memory addresses, a plurality of descriptors, each descriptor identifying a 

m corresponding sub-set of the data set, the method further comprising the following 

S steps: 

6 for each descriptor, creating an outrecord identifying the corresponding 

7 descriptor memory address; and 

8 determining whether the transfer-initiating subsystem has changed the data set 

9 by comparing the descriptor memory addresses identified in each outrecord with the 

1 0 addresses in memory of the descriptors most recently created by the transfer-initiating 

1 1 subsystem for the data set. 

1 8. A method as in claim 1 , in which the direction of transfer of the data set is 

2 from the target to the transfer-initiating subsystem, the method further comprising the 

3 following steps: 

4 A) creating a buffer within the intemnediate subsystem; 

5 B) storing in the buffer the data set transfen-ed from the target; and 
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6 C) upon completed transfer and storage of the data set, and upon receipt by the 

7 intermediate subsystem of each packet from the transfer-initiating subsystem, copying a 

8 corresponding portion of the data set to the packet 

1 9. A method as in claim 8, in which the transfer-initiating subsystem derives, 



2 for the data set to be transferred from the target, a plurality of descriptors, each 

3 descriptor specifying at least a size of a corresponding subset of the data set to be 

4 transferred, the method further comprising creating the buffer as a function of the 

5 plurality of descriptors, the size of each portion of the data set copied to its respective 
,Q packet corresponding to the size of the subset specified by the corresponding 

S descriptor. 

H 10. A method as in claim 1 , in which the channel between the transfer- 

^ executing subsystem and the target is a first channel, further comprising the steps of 

: emulating a second channel in the intermediate subsystem and directing ail packet 

4 transfer between the transfer-initiating subsystem and the target to the emulated, 

15 second channel. 



rill 11. A method as in claim 1 , in which the transfer-initiating subsystem is a 

2 software-implemented computer. 

1 12. A method as in claim 1 1 , in which the transfer-initiating subsystem is a 

2 virtual machine. 

1 1 3. A method as in claim 1 , in which: 

2 the channel is a Universal Serial Bus (USB); 

3 the target is a USB device and respective pipe; and 

4 both the transfer-initiating subsystem and the transfer-executing subsystem 

5 generate and transfer packets according to the USB protocol. 
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1 14. A method as in claim 1 , further comprising the step of transferring data 

2 between the transfer-executing subsystem and the target according to a different 

3 protocol than the transfer protocol that the transfer-initiating subsystem follows. 

1 1 5. A method for transferring a data set between a virtual machine and a 

2 target via a virtual machine monitor, a host interface, and a channel, where: 

3 the virtual machine follows a transfer protocol in which the data set is transferred 

4 as a series of packets, and transfer of at least one subsequent packet is contingent on 

5 completed transfer of at least one previous packet; 

6 data transfer between the virtual machine and the host interface takes place via 
the virtual machine monitor; 

g the host interface initiates data transfer via the channel upon receipt of a transfer 

S request and of identification of the data set to be transferred, and of identification of the 

M target; 

W the method comprising: 

i2 within the virtual machine monitor, 

y A) receiving a first one of the packets from the virtual machine; 

M B) signaling to the virtual machine that the transfer of the first packet is 

g still pending, so that the virtual machine at least temporarily delays submission of 

% subsequent packets to the virtual machine monitor; 

17 C) issuing to the host interface a transfer request and identifying for the 

18 host interface the data set to be transferred, whereupon the host interface attempts 

1 9 transfer of the data set; 

20 D) upon sensing a completion signal from the host interface indicating 

21 completed transfer of the data set, 

22 i) signaling to the virtual machine completed transfer of the first 

23 packet; 

24 ii) receiving subsequent packets from the virtual machine and, for 

25 each, signaling to the virtual machine completed transfer of each subsequent packet. 
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16. A method as in claim 15, in which: 

A) the direction of transfer of the data set is from the virtual machine to the 
target; and 

B) the virtual machine stores the data set in a memory space accessible to the 
virtual machine monitor; 

C) the method further comprising the following steps: 

i) creating, within the virtual machine monitor, and independently of 
action by the virtual machine, a copy of the data set by accessing the memory space in 
which the virtual machine has stored the data set; and 

ii) identifying for the host interface the copy of the data set as the data set 
to be transferred. 

17. A method as in claim 16, in which the virtual machine derives, for the data 
set stored in the memory space, a plurality of descriptors, each descriptor specifying at 
least a memory location of a corresponding sub-set of the data set, and in which 
packets are generated at least partially based on the descriptors, the method further 
comprising the following step: 

in the virtual machine monitor, creating the copy of the data set by evaluating the 

descriptors. 

18. A method as in claim 16, further including the following steps: 

in the virtual machine monitor, upon sensing the completion signal from the host 
interface, determining whether the virtual machine has changed the data set since the 
time when the first packet was received and. If so, creating and submitting to the host 
interface for transfer to the target a copy of the changed data set. 

19. A method as in claim 18, in which the step of determining whether the 
virtual machine has changed the data set comprises comparing the copy of the data set 
with a possibly changed data set currently designated for transfer by the virtual 
machine. 
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20. A method as in claim 1 8, in which the virtual machine derives, for the data 
set stored In the memory space, a plurality of descriptors, each descriptor specifying at 
least a memory location of a corresponding sub-set of the data set, and in which 
packets are generated at least partially from the descriptors, the method further 
comprising the following steps: 

storing for access by the virtual machine monitor a copy of the descriptors 
con-esponding to the copy of the data set currently being transferred by the host 
interface; and 

in the virtual machine monitor, determining whether the virtual machine has 
changed the data set by comparing the descriptors corresponding to the data set 
currently being transfen-ed by the host interface copy with the descriptors of a possibly 
changed data set currently designated for transfer by the virtual machine. 

21 . A method as in claim 1 5, in which the direction of transfer of the data set is 
from the target to virtual machine, the method further comprising the following steps: 

A) creating a buffer within the virtual machine monitor; 

B) storing in the buffer the data set transfen-ed from the target; and 

C) upon completed transfer and storage of the data set, and upon receipt by the 
virtual machine monitor of each packet from the virtual machine, copying a 
corresponding portion of the data set to the packet. 

22. A method as in claim 21 , in which the virtual machine derives, for the data 
set to be transferred from the target, a plurality of descriptors, each descriptor specifying 
at least a size of a corresponding subset of the data set to be transferred, the method 
further comprising creating the buffer as a function of the plurality of descriptors, the 
size of each portion of the data set copied to its respective packet corresponding to the 
size of the subset specified by the corresponding descriptor. 



40 



1 23. A method as in claim 1 5, in which the channel between the host interface 

2 and the target is a first channel, further comprising the steps of emulating a second 

3 channel in the virtual machine monitor and directing all packet transfer between the 

4 virtual machine and the target to the emulated, second channel. 

1 24. A method as in claim 15, in which: 

2 the channel is a Universal Serial Bus (USB); 

3 the target is a USB device and respective pipe; and 

4 both the virtual machine and the host interface generate and transfer packets 
according to the USB protocol. 

O 

CI 25. A method for transferring a data set from a transfe^initiating subsystem to 

3 a target via an intermediate subsystem and a transfer-executing subsystem, where: 

^1 the transfer-initiating subsystem follows a transfer protocol in which the data set 

I'U 

bA is assumed to be transferred as a series of packets, each of which may be smaller than 

^ the data set itself; 

the transfe^executing subsystem accepts data for transfer in a first format and 
outputs the data to the target via the channel according to a second format; 
■% the method comprising, from the intemriediate subsystem, transferring the data 

9 set in the first format to the transfer-executing subsystem before completion of the 

10 transfer of packets from the transfer-initiating subsystem. 

1 26. In a system that includes a virtual machine, a host interface, and a virtual 

2 machine monitor, in which: 

3 data transfer between the virtual machine and the host interface is via the virtual 

4 machine monitor; 

5 data transfer between the system and a target is performed by the host interface; 

6 and 

7 the virtual machine follows a transfer protocol in which data set is assumed to be 

8 transferred as a series of packets; 

9 a method for transferring a data set between the virtual machine and the target 
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10 comprising transferring the data set Ijetween the virtual machine monitor and the host 

1 1 Interface as a batch before completion of the transfer of packets from the virtual 

12 machine to the virtual machine monitor. 



1 27. A method for transferring a data set from a transfer-Initiating subsystem to 

2 a target via an intennediate subsystem, a transfer-executing subsystem, and a channel, 

3 where: 

4 A) the transfer-Initiating subsystem 

5 i) stores the data set in a memory space accessible to the intermediate 
.6 subsystem; 

m II) derives, for the data set stored In the memory space, a plurality of 

% descriptors, each descriptor specifying at least a memory location of a corresponding 

Ji sub-set of the data set; 

© ill) follows a transfer protocol In which the data set is transferred as a 

|"i series of packets; 

9 Iv) generates the packets at least partially based on the descriptors; and 

jri v) transfers at least one subsequent packet contingent on completed 

PI transfer of at least one previous packet; 

m B) data transfer from the transfer-Initiating subsystem to the transfer-executing 

16 subsystem takes place via the intermediate subsystem; 

17 C) the transfer-executing subsystem initiates data transfer via the channel upon 

18 receipt of a transfer request and of identification of the data set to be transferred; 

19 the method comprising: 

20 D) within the intennediate subsystem, 

21 i) creating, independently of action by the transfer-initiating subsystem, a 

22 copy of the data set by evaluating the descriptors and by accessing the memory space 

23 in which the transfer-initiating subsystem has stored the data set; and 

24 ii) identifying for the transfer-executing subsystem the copy of the data set 

25 as the data set to be transferred and Issuing the transfer request to the transfer- 

26 executing subsystem; 

27 ill) receiving a first one of the packets from the transfer-initiating 
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28 subsystem; 

29 iv) signaling to tiie transfer-initiating subsystem that tlie transfer of the 

30 first pacl^et Is still pending, so that the transfer-initiating subsystem at least temporarily 

31 delays submission of subsequent packets to the intermediate subsystem; 

32 v) issuing to the transfer-executing subsystem a transfer request and 

33 Identifying for the transfer-executing subsystem the data set to be transferred, 

34 whereupon the transfer-executing subsystem attempts transfer of the data set to the 

35 target; and 

36 vl) upon sensing a completion signal from the transfer-executing 

37 subsystem indicating completed transfer of the data set, 

^ a) signaling to the transfer-Initiating subsystem completed 

M transfer of the first packet; and 

4|i b) receiving subsequent packets from the transfer-initiating 

4| subsystem and, for each, signaling to the transfer-initiating subsystem completed 

4M transfer of each subsequent packet. 
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1 28. A system for transferring a data set between a transfer-initiating 

2 subsystem and a target via a transfer-executing subsystem and over a channel, wliere: 

3 A) the transfer-initiating subsystem follows a transfer protocol in which the data 

4 set is transferred as a series of packets, and transfer of at least one subsequent packet 

5 is contingent on completed transfer of at least one previous packet; 

6 B) the transfer-executing subsystem initiates data transfer via the channel upon 

7 receipt of a transfer request and of identification of the data set to be transferred; 

8 the system comprising: 

9 C) an intermediate subsystem 

10^ i) forming an interface between the transfer-initiating subsystem and the 

Q transfer-executing subsystem, 

|g ii) forming means for identifying for the transfer-executing subsystem the 

H data set to be transferred, whereupon the transfer-executing subsystem attempts 

tt transfer of the data set; 
^5 iii) and including: 

si a) an emulated channel forming means for receiving the packets 

I? from the transfer-initiating subsystem and for signaling to the transfer-initiating 

9 subsystem that the transfer of a first packet is still pending, so that the transfe^initiating 

% subsystem at least temporarily delays submission of subsequent packets to the 

20 intermediate subsystem; 

21 b) transfer management means for issuing to the transfer- 

22 executing subsystem a transfer request and for receiving a completion signal from the 

23 transfer-executing subsystem indicating completed transfer of the data set; 

24 D) the emulated channel being further provided, upon receipt by the transfer 

25 management means of the completion signal, 

26 i) for signaling to the transfer-initiating subsystem completed transfer of 

27 the first packet; and 

28 ii) for receiving subsequent packets from the transfer-initiating subsystem 

29 and, for each, for signaling to the transfer-initiating subsystem completed transfer of 

30 each subsequent packet. 
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1 29. A system as in claim 28, In which the direction of transfer of the data set is 

2 from the transfer-initiating subsystem to the target; and the transfer-initiating subsystem 

3 stores the data set in a memory space accessible to the intermediate subsystem, the 

4 system further comprising: 

5 consolidation means, within the intermediate subsystem, for creating a copy of 

6 the data set, independent of action by the transfer-initiating subsystem, by accessing 

7 the memory space in which the transfer-initiating subsystem has stored the data set; 

8 and for identifying for the transfer-executing subsystem the copy of the data set as the 

9 data set to be transferred. 

14 30. A system as in claim 29, further comprising verification means for 

M determining whether the transfer-Initiating subsystem has changed the data set from the 

f| time when a first packet but before completion of the transfer by the transfer-executing 

^ subsystem and, if so, for creating and submitting to the transfer-executing subsystem 

SI for transfer to the target a copy of the changed data set. 

m 31 • A system as in claim 28, In which the direction of transfer of the data set is 

JJ| from the target to the transfer-Initiating subsystem, the system further comprising: 
a a buffer within the intermediate subsystem for storage of the data set transferred 

" 4 from the target; and 

5 consolidation means within the intermediate subsystem for copying a 

6 corresponding portion of the data set to a respective one of the pacl<ets issued by the 

7 transfer-initiating subsystem upon completed transfer of the data set from the target. 

1 32. A system as in claim 28, In which the transfer-initiating subsystem is a 

2 software-implemented computer. 

1 33. A system as in claim 32, in which the transfer-initiating subsystem is a 

2 virtual machine. 
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34. A system as in claim 28, in which: 
the channel is a Universal Serial Bus (USB); 
the target is a USB device and respective pipe; and 
both the transfer-initiating subsystem and the transfer-executing subsystem 
generate and transfer packets according to the USB protocol. 
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